The Minimal Size of Infinite Maximal Antichains in Direct Products of Partial Orders
نویسنده
چکیده
For a partial order P having infinite antichains by a(P) we denote the minimal cardinality of an infinite maximal antichain in P and investigate how does this cardinal invariant of posets behave in finite products. In particular we show that min{a(P), p(sqP)} ≤ a(P) ≤ a(P), for all n ∈ N, where p(sqP) is the minimal size of a centered family without a lower bound in the separative quotient of the poset P, or p(sqP) = ∞, if there is no such family. So we have a(P × P) = a(P) whenever p(sqP) ≥ a(P) and we show that, in addition, this equality holds for all infinite Boolean algebras of size ≤ ω1 (without zero), all reversed trees, all atomic posets and, in particular, for all posets of the form ⟨C,⊂⟩, where C is a family of nonempty closed sets in a compact T1-space containing all singletons. As a by-product we obtain the following combinatorial statement: If X is an infinite set and {Ai × Bi : i ∈ I} an infinite partition of the square X, then at least one of the families {Ai : i ∈ I} and {Bi : i ∈ I} contains an infinite partition ofX . 2010 Mathematics Subject Classification: 06A06, 06E10, 03E05.
منابع مشابه
Toric partial orders
We define toric partial orders, corresponding to regions of graphic toric hyperplane arrangements, just as ordinary partial orders correspond to regions of graphic hyperplane arrangements. Combinatorially, toric posets correspond to finite posets under the equivalence relation generated by converting minimal elements into maximal elements, or sources into sinks. We derive toric analogues for se...
متن کاملDescending Chains and Antichains of the Unary, Linear, and Monotone Subfunction Relations
The C-subfunction relations on the set of operations on a finite base set A defined by function classes C are examined. For certain clones C on A, it is determined whether the partial orders induced by the respective C-subfunction relations have infinite descending chains or infinite antichains. More specifically, we investigate the subfunction relations defined by the clone of all functions on...
متن کاملReverse mathematics and initial intervals
In this paper we study the reverse mathematics of two theorems by Bonnet about partial orders. These results concern the structure and cardinality of the collection of the initial intervals. The first theorem states that a partial order has no infinite antichains if and only if its initial intervals are finite unions of ideals. The second one asserts that a countable partial order is scattered ...
متن کاملReverse Mathematics and Partial Orders
We investigate the reverse mathematics of several theorems about partial orders. We mainly focus on the analysis of scattered (no copy of the rationals) and FAC (no infinite antichains) partial orders, for which we consider many characterization theorems (for instance the wellknown Hausdorff’s theorem for scattered linear orders). We settle the proof-theoretic strength of most of these theorems...
متن کاملSemiantichains and Unichain Coverings in Direct Products of Partial Orders
We conjecture a generalization of Dilworth’s theorem to direct products of partial orders. In particular, we conjecture that the largest “semiantichain” and the smallest “unichain covering” have the same size. We consider a special c lass of semiantichains and unichain coverings and determine when equality holds for them. This conjecture implies the existence of k-saturated partitions. A strong...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Order
دوره 34 شماره
صفحات -
تاریخ انتشار 2017